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In the study of Reimannian manifolds, it is natural to consider the finite groups, 
which act as automorphisms of the manifold. On the other hand, given a finite group, 
one may consider the topological surfaces on which the group acts faithfully as a group 
of automorphisms. There are several natural invariants assigned to a group that are 
associated to the action of that group on compact orientable surfaces. The first of 
these invariants is the genus 7(G) of the group G, which is the smallest genus of a 
surface on which some Cayley graph for G can be embedded. The symmetric genus 
o~(G) of a finite group G is the smallest genus of a surface on which 67 acts faithfully 
as a group of automorphisms. The strong symmetric genus cr°(G) is the smallest 
genus of a surface on which G acts faithfully as a group of orientation preserving 
automorphisms. (See pi] chapter 6.) It is clear that these invariants satisfy the 
inequality 7(G) < a(G) <a°{G). 

Perhaps the most classical of these parameters is the strong symmetric genus. It 
was first considered by Burnside j2], who included the further restriction that the 
quotient space under the action be a sphere. The strong symmetric genus is what we 
will concern ourselves with in this paper. Various results have been shown involving 
the strong symmetric genus. For example, all groups G such that <J°(G) < 3 have been 
computed (see Also the strong symmetric genus of several infinite families of 

finite groups have been found, such as the alternating and symmetric groups jHJSE], 
the groups PSL 2 (q) [HI [TD] , and the groups SL 2 (q) [IS] . In addition, the strong 
symmetric genus has been found for the sporadic finite simple groups fo\ HT\ W2\ 

Since the strong symmetric genus of the alternating and symmetric groups is 
known, it is natural to try to find the strong symmetric genus for other infinite 
families of finite groups. An example of such an infinite family is the collection of 
hyperoctahedral groups. Recall that the hyperoctahedral groups are the finite Coxeter 
groups of type B n . The hyperoctahedral group B n for n > 3 is defined as the group 
of symmetries of the n-dimensional cube. In this paper we will prove the following 
theorem and a corollary about the hyperoctahedral groups: 

Theorem 1. For all n > 3, except n =5, 6, and 8, the hyperoctahedral group B n is 
a quotient of the triangle group T(2,4,6) = (x, y, z\x 2 = y A = z 6 = xyz = 1). In 
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the exceptional cases, B 5 , B e and B 8 are quotients of the triangle groups T(2, 4, 10), 
T(2,6,6), and T(2,4,8) respectively. 

Corollary 2. For all n > 3, except n =5, 6, and 8, the strong symmetric genus of 

the hyperoctahedral group B n is + 1 = h 1. The strong symmetric genus in 

the exceptional cases B 5 , B e , and B s are 289, 3841, and 645,121 respectively. 

The investigation of the strong symmetric genus of the hyperoctahedral groups 
grew out of a VIGRE Working Group at The Ohio State University during the fall of 
2002. In this working group, we were looking to find the strong symmetric genus of 
some finite Coxeter groups. The exceptional cases of Theorem ^ were found by the 
working group [T7j . 

2. Subgroups of the Hyperoctahedral groups 

For the present time we will fix an n > 3 and look at the hyperoctahedral group 
B n . As we have previously said, B n is defined as the group of symmetries of the 
n-dimensional cube. This group is also described as the wreath product Z 2 I £„. 
Another description of this group is as the group of all n x n signed permutation 
matrices. For our purposes, we will use the wreath product description as adopted 
by V. S. Sikora [T3]. For an element of B n , we will write a tuple [a, b] where a is 
an element of S n and b is a list of n binary digits representing the element of (Z 2 )". 
The multiplication then becomes [a, b] ■ [r, c] = [a ■ r, r~ l {b) + c] where addition in the 
binary digits is a parity computation. We will use the convention of calling b even or 
odd according to the number of ones appearing as binary digits of b. Notice that if b 
and c have the same parity, then b + c is even, and if they differ in parity, then b + c 
is odd. 

Recall that the following sequence is a split exact sequence of groups: 

(Z 2 ) n A B„ A E n 

where i{b) = [1,6] and 7r([cr, 6]) = a. We will also assume that s : E n — > B n with 
7tos = id-£ n . Proper subgroups G C B n such that tt(G) = S n are of particular interest 
here. Specifically we wish to examine maximal subgroups of B n with this property. 
Throughout this discussion, we will assume that n > 5. In order to examine the 
maximal subgroups of B n with ir(G) = E n , we need to introduce another maximal 
subgroup of B n . Let C n be the subgroup of B n consisting of all elements [a, 6] such 
that a G A n . It is immediately clear that [B n : C n ] = 2 and C n = Z 2 I A n . So we get 
the following commutative diagram 

(Z 2 )n _U C n A n 

( Z2 )n Bn Sn 
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where both horizontal sequences are split exact. 

Let G C B n be a subgroup such that tt(G) = S n . Let H = G PI C n . We, thus, 
see that 7r(ff) = A n and [G : H] — 2. Letting = ker(7r|#) gives the following 
commutative diagram: 

K ► H A n 



( Z2 )n Cn A n 

Notice that C n acts on (Z 2 ) n by conjugation with kernel i((Z 2 ) n ). Since K <\ H, we 
see that K must be invariant under the action of A n . Now we will look at the various 
possibilities for K and the implications for H. 

The first and most obvious case is that K = (Z 2 ) n and H = C n . In the other 
extreme lies the case where K — 1, H = A n . The third straightforward case is that 
K = Z(C n ) and so H = Z 2 x A n . The fourth case is the most interesting one for this 
discussion and occurs when K = (Z 2 )™ _1 where each generator of K is mapped to 
the product of two generators in (Z 2 ) n C C n . Notice that [C n : H] = 2, so H < C n . 
Let s be any splitting homomorphism of the split exact sequence defining C n . Then 
s(A n ) n H < s(A n ) and [s(A n ) : fl s(A fl )] < 2. Since n > 5, A n is simple, so 
s(A n ) C i?. By realizing that these are the only possible cases for K, we have led 
ourselves to the following proposition: 

Proposition 3. For n > 5, let H be a subgroup of C n with 7t(H) = A n ; then H is 
a split extension of A n by one of the following: 1, Z 2; (Z 2 )™ -1 , or (Z 2 )™. In the first 
two cases, H is isomorphic to A n and Z 2 x A n respectively. In the last case, H = C n , 
and in the third case H = {[cr, b] G C n \b is even}. 

We now use the following commutative diagram to relate Proposition El to the 
group G: 

K ► H A„ 



K > G — i-> S 



(Za) n — U B n — =-> S n 

Straightforward calculations using the fact that [G : H] — 2 give us the following 
proposition: 

Proposition 4. For n > 5, /et G be a subgroup of B n with ir(G) = S n ; t/ien G is a 
split extension of S n 6y one o/ t/ie following: 1, Z 2 , (Z 2 ) n_1 , or (Z 2 ) n . In the first 
two cases, G is isomorphic to S n and Z 2 x S n respectively. In the last case G = B n , 
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and in the third case either 

b is even if a G A n 



G = {[a, b] G B n \b is even} or G = < [a, b] G B n 



b is odd if a G S n \ A n 



3. Generators in B. 



n 



[a, b] G B n 



In order to find the strong symmetric genus of a group, it will be important to 
find a pair of generators. Of particular interest will be the orders of the generators in 
this pair as well as the order of their product. In the following proposition, we will 
show that in the case of the hyperoctahedral groups, these orders will all be even. 

Proposition 5. If [a, b] and [r, c] generate B n , then the orders of [a, b], [r,c], and 
their product [a ■ r, r _1 (6) + c] all are even. 

Proof: Suppose that one of the orders is odd. Without loss of generality, we may 
assume that [a, b] has odd order. Clearly o and r must generate E„. Since [a, b] 
has odd order, a must also have odd order; therefore, a G A n , r G S n \ A n , and 
a ■ r G S n \ A n . So we see that r and a • r have even orders. 

Let k be the order of a. Since [a, b] has odd order, [a,b] k = 1. Notice that b must 
be even since [a, b] k = [1, a~ k+1 (b) + a~ k+2 (b) + • • • + + b] and a sum of an odd 

number of odd elements is odd. If c is also even, then [a, b] and [r, c] both lie in the 
proper subgroup {[a, b] G B n \b is even} C B n and, therefore, cannot generate B n . If 
on the other hand c is odd, then [a, b] and [r, c] both lie in the proper subgroup 

b is even if a G A n 
b is odd if a G S„ \ A n 

and, therefore, cannot generate B n . Thus the order of [a, b] must also be even. □ 

Notice that if [a, b] and [r, c] generate S„, then a and r must generate S n . Since 
we are looking to find generators of B n , we need to first find generators of E„. The 
second step in the process is to construct generators of B n from the generators of 
£„. Also during this construction we would like to have control of the orders of the 
generators of B n as well as of their product. The following proposition gives the 
results of the process we will use to construct generators of B n from those of £„. 

Proposition 6. Suppose o and r generate S n as Symm(T) where T = {1, 2, . . . , n} 
such that a ■ r G S n \ A n where a, r, and a • r all have even order. Futhermore, 
assume that a fixes an element i G T and r fixes at least three elements ofT, one of 
which we call j such that i and j are in the same cycle of the element a ■ t. Let b = 
(0, . . . , 0, 1, 0, . . . , 0) where the 1 is in the i th position, and let c = (0, . . . , 0, 1, 0, . . . , 0) 
where the 1 is in the j th position. Under these conditions, [a, b] and [r, c] generate 
B n . In addition the elements [a,b], [r, c] and [a • r, r _1 (6) + c] have the same orders 
as a, t, and a • r respectively. 

Proof: The results about the orders of [a, b] and [r, c] are obvious since a{b) = b 
and r(c) = c. On the other hand, {a ■ r)- /c (r- 1 (6) + c) = (a ■ r)- fc_1 (6) + (a ■ r)- fc (c). 
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Notice that if k is the length of the cycle in a • r that contains i and j, then [a ■ 
t, + c] k = [(a ■ r) k , (0, 0, ... , 0, 0)] since the images of b will put a 1 in each 

position corresponding to the elements in the cycle and the images of c will put a 1 in 
each position corresponding to the elements in the same cycle. Thus it is clear that 
the order of [a ■ r, t _1 (6) + c] is the same as the order of a ■ r. 

Let G = ([(j, b], [t, c]) C B n . We need to show that G = B n . Notice that G is a 
subgroup of B n such that 7r(G) = £„. So from Proposition |U we know that G is a 
split extension of S ra by one of the following: 1, Z 2 , (Z^™" 1 , or (Z 2 ) n . 

Recall that any section s : S n — > B n takes a G A n to [1, d] ■ [a, (0, . . . , 0)] • [1, d}^ 1 
for some [1, d] G B n , and if a G E n \A n , then either s(a) = [1, d] ■ [a, (0, . . . , 0)] • [1, d]^ 1 
or s(a) = [l,d] ■ [a, (1, ... ,1)} ■ [l,c?] _1 . Notice if a G A n , s(a) = [a, a] where a is 
even. 

Suppose first that G is a split extension of £ n by 1. Then [a, b] and [r, c] must be 
in the image of some section homorphism s : E n — ► B n . Either a G A n or r G A n , 
however, and both 6 and c are odd. So G is not a split extension of E n by 1. 

Suppose that G is a split extension of S n by Z 2 . This implies that for some section 
homorphism, s : S n — » 5 n , G = Z(B n ) x s(E n ). If n is even, then the only elements 
in Z(B n ) x s(E n ) of the form [a, a] with a & A n have an even a. Clearly either 
[cr,b] G" Z(B n ) x s(E„) or [r, c] G" Z(B n ) x s(E n ); therefore, we may assume that n is 
odd. Suppose that r G A n . So [r, c] = [1, (1, . . . , 1)] • [1, d] ■ [r, (0, . . . , 0)] • [1, d]~ l for 
some [1, d] G S„. It follows that c = (1, . . . , 1) + t _1 (c?) + d, which cannot be the case 
since r fixes an element besides j. So we may also assume that r G S n \ A„. 

Since r G E n \ A n , either [r, c] = [1, (1, ... , 1)] • [1, d] ■ [r, (0, . . . , 0)] • [1, d]" 1 
or [r, c] = [l,d] ■ [r, (1, . . . , 1)] • for some [l,d] G B n . In either case, c = 

(1, . . . , 1) + T -1 (d) + d, which as before cannot be the case since r fixes an element 
besides j. So G is not a split extension of E n by Z 2 . 

Suppose that G is a split extension of E n by (Z 2 ) n_1 . By Proposition HJ either 

G = {[a, b] G S n |fo is even} or G = j [a, b] G B, 

Recall that either a G A n or r G A n . If a G A n , then [<r, 6] G" G. If r G A„, then 
[r, c] G" G. So G is not a split extension of E n by (Z 2 ) n_1 . 

The only possibility left is that G is a split extension of £„ by (Z 2 )™. Thus we see 
that G = B n and so the proposition is proven. □ 



b is even if a G A n 
b is odd if a G E n \ A 




4. GENERATING PAIRS 

If a finite group G has generators x and y of orders p and q respectively with xy 
having the order r, then we say that (x, y) is a (p, q, r) generating pair of G. By the 
obvious symmetries concerning generators, we will use the convention that p < q < r. 
Following the convention of Marston Conder in [5], we say that a (p, q, r) generating 
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pair of G is a minimal generating pair if there does not exist a (k, I, m) generating 
pair for G with t + \ + ->- + - + -. 

Recall that the groups of small strong symmetric genus are well known (see [Hll2|). 
So for now we will assume that o~°(G) > 1. The hyperoctahedral groups have strong 
symmetric genus at least 2. It is also known that for groups with cr°(G) > 1, any 
generating pair will be a (p,q,r) generating pair with - + - + £ < 1. Using the 
Riemann-Hurwitz equation, we see that given any generating pair of G, we get an 
upper bound on the strong symmetric genus of G ^S]- If G has a (p, q, r) generating 
pair, then 

a\G)<l + \\G\-{l- -----). 

2 p q r 

The following lemma, which is a result of Singerman ^3] (see also [T2*l I16|). shows 
that the strong symmetric genus for most groups is computed directly from a minimal 
generating pair. 

Lemma 7 (Singerman |14j ) . Let G be a finite group such that o~°(G) > 2. If \G\ > 
12(a (G) — 1), then G has a (p,q,r) generating pair with 

a\G) = l + \\G\. {I- -----). 

2 p q r 

In addition, we may assume that either p = 2, or p = q = 3 and r is A or 5. 

Applying Lemma to our situation with the hyperoctahedral groups results in 
the following corollary. 

Corollary 8. Let n > 3 and G = B n . If \G\ > 12(a°(G) - 1), then G has a (p,q,r) 
generating pair with 

a a (G) = l + hG\-(l- -----)■ 

2 p q r 

In addition, we may assume that p = 2, q = 4, and r is either 6, 8 or 10. 

Proof: Since all groups H with o-°(H) < 2 have been classified, we know that 
c°(G) > 2. We also know that if G has a (p,q,r) generating pair, then p, q, and r 
must all be even. The rest of the corollary follows from straightforward calculations 
and by recalling that \G\ = n\2 n . □ 

In light of Corollary |SJ Corollary |21 is a direct result of Theorem We will see 
that the exceptional cases of Theorem ^ will be shown by using GAP jS] . For the 
remaining cases, we will show the existence of a (2,4,6) generating pair for B n by 
constructing it from a (2,4,6) generating pair for S n using Proposition El 

5. SPECIAL GENERATORS OF E n 



First we will need to recall a theorem of Jordan (see [lH] ). 
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Theorem 9 (Jordan ^H]). Let G be a transitive permutation group on a set of size 
n such that G is primitive and contains a p-cycle for some prime p < n — 2. Then G 
is either A n or E n . 

We will use this theorem by applying the following corollary. The method that 
we will use follows that of Marston Conder (see [HIED- 

Corollary 10. Let G = (a, r) be a transitive permutation group on a set T of size n. 
Assume that for some prime p < n — 2, G contains a p-cycle z such that the points 
permuted by z include an element a G T as well as its image under a and an element 
b G T as well as its image under t. Then G is either A n or E n . 

Proof: Using Theorem the only part we need to prove is that G is a primitive 
permutation group on T. Suppose that G acts imprimitively on T. Let z be the p- 
cycle in the hypothesis. Since z fixes all the other points of V, the p points permuted 
by z must lie in the same block of imprimitivity B. By hypothesis, however, a and 
a(a) are both in B; therefore, a fixes B. Also by hypothesis, b and r{b) are both in B; 
therefore, r fixes B. This implies that the block B is fixed by all of G, contradicting 
the transitivity of G. □ 

At this point we have done all of the preliminary work; it is now time to prove 
the main theorem. To begin we point out that the result for the groups B n with 
3 < n < 40 were shown using GAP [H] . Some of these results were shown in . For 
the groups B n with n > 41, we show that each group S n with n > 41 can be generated 
by two elements a and r. Using Corollary this process will involve finding two 
elements a and r such that these two elements generate a transitive permutation 
group on n letters such that some element of (a, r) is a p-cycle, which contains a 
letter and its image under a and a possibly different letter and its image under r. In 
order to be able to construct a (2,4,6) generating pair, ([a, b], [r, c]), of B n from a and 
r as in Proposition |H1 we will require that the following hold: 

(1) a has order 4 and r has order 2, 

(2) a fixes a letter i, 

(3) r fixes at least three letters one of which we call j, 

(4) a ■ r G S n \ A n , 

(5) i and j are in the same cycle of the element a ■ r, 

(6) (a, r) is a transitive permutation group on n letters, and 

(7) some element of (a, r) is a p-cycle, which contains a letter and its image under 
a and a possibly different letter and its image under r. 

6. Coset Diagrams and Results 

We will demonstrate the existence of the desired elements a and r in each S n with 
n > 41 by using diagrams which are called coset diagrams. First let us give a brief 
introduction to these diagrams by looking at an example in Figure 1. The diagram 
in Figure 1 is a representation of the group E ig . The diagram gives two elements 
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Figure 1. Example Si 9 



of a transitive permutation group on 19 letters. The first element a is given by the 
squares and circles in the diagram and will have order 4. A cycle of a is given by 
reading the labels in a counter-clockwise direction. So in this case, 

a = (1 2 3 4)(5 6 7 8)(9 10 11 12)(13 14)(15 16 17 18). 

The second element r is given by the other lines and curves in the diagram, r will be 
an involution with a 2-cycle, for each line or curve, that is the cycle of its two labels. 
In this case we see 

r = (1 15)(2 5) (3 4)(7 17)(8 9)(12 13)(14 16)(18 19). 

To find to where an integer is mapped under the element a ■ r, we start at that label, 
trace along a square or circle in the counter-clockwise direction if possible, and then 
trace a curve not in one of these shapes if possible. The permutation given by a 
general word in a and r can be found in a similar way. 

We see that the element <t 2 -t has four 4-cycles and one 3-cycle, which is (10 13 12). 
By Corollary we see that a and r generate the symmetric group on 19 elements. 
Using the elements a and r and creating elements [a, b] and [r, c] of B w as in Propo- 
sition El we also see that [cr,b] and [r, c] generate Big. 

In a similar way as the example above, we will now look at Figure 2, which gives 
a coset digram for the group £41. As with the example in Figure 1, these figures 
show that the group B41 is a (2,4,6) group. The necessary information about (a, r) 
containing a jo-cycle, which contains a letter and its image under a and a possibly 
different letter and its image under r, can be found in Table I. Similar coset diagrams 
exist for the groups S n with 42 < n < 52 and the corresponding information is also 
contained in Table I. These diagrams show that each group B n for 42 < n < 52 is a 
(2, 4, 6) groups. 

To show the result that the groups B n with n > 52 are all (2, 4, 6) groups, we will 
recursively add the piece shown in Figure 3. We attach the piece by matching up the 
points a and b and then making the a' and b' into a new a and b respectively. Attaching 
this piece recursively to the diagram in Figure 2 gives a diagram for each n > 41 with 
n = 41(mod 12). Again the necessary information about (a, r) containing a p-cycle, 
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Figure 2. S n for n = 41(12) and n > 41 




Figure 3. additional piece 



which contains a letter and its image under a and a possibly different letter and its 
image under r, can be found in Table I. Each n > 41 with n = 41 (mod 12) satisfies 
the conditions of at least one of the rows of Table I. The word in a and r in that row 
then has some power which is a p-cycle for the prime p in the last column. A similar 
recursive procedure on the diagrams for the groups S n with 42 < n < 52 together 
with the information in Table I shows that the remaining groups B n with n > 54 are 
also (2,4,6) groups. This completes the demonstration that every B n with n > 41 is 
a (2, 4, 6) group and finishes the proof of the main theorem. □ 
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n value 


conditions on m 


word in o and r 


prime 


n = 41 + 12m 


m ^ 0(13) 




OTOTO 


13 


n = 41 + 12m 


m ^ 8(13) 


m ^ 9(13) 


o a tototo 2 t 


13 


n = 42 + 12m 


m ^ 1(7) 




oto s t 


7 


n = 42 + 12m 


m ^ 2(7) 


m ^ 4(7) 


O i TOT0 2 TOT0 2 TO i T0 2 


7 


n = 43 + 12m 


m ^ 4(7) 




TOTO A 


7 


ra = 43 + 12m 


m ^ 2(7) 


m ^ 3(7) 


T0 2 TOTOT0 2 TOTo' 2 TOT 


7 


n = 44 + 12m 


m ^ 1(13) 




TOTO A TOTO A TO 


13 


n = 44 + 12m 


m ^ 9(13) 


m > 1 


o' 2 T0 2 TOTO i TOTOTO i 


13 


n = 45 + 12m 


m ^ 5(7) 


m ^ 6(7) 


1 T0 1 TO 


7 


n = 45 + 12m 


m ^ 1(7) 


m ^ 3(7) 


TO S TOTOTO S T0 2 


7 


n = 46 + 12m 


m ^ 0(7) 




TO A TO l TOTG l TO i TO l TOTO i TOT 


7 


n = 46 + 12m 


m^l(7) 


m ^ 5(7) 


T0 2 TO' i TOTOTO' i TO 


7 


n = 47 + 12m 


m ^ 5(7) 


m ^ 6(7) 


2 TOTOTO d T 


7 


n = 47 + 12m 


m ^ 1(7) 


m ^ 3(7) 


OT0 2 TOTOT0 2 TO S T 


7 


7i = 48 + 12m 


m ^ 1(13) 




OTOTO 


13 


n = 48 + 12m 


m ^ 11(13) 


771 > 1 


OTOT0 2 T0 6 T 


13 


7i = 49 + 12m 


m ^ 5(7) 


m ^ 6(7) 


2 TOTOTO A T 


7 


n = 49 + 12m 


m ^ 1(7) 


m ^ 3(7) 


2 T0T(J A T(JT0 i T(JT0 2 T0 


7 


n = 50 + 12m 


m ^ 4(7) 




TOTOT0 2 T0 2 TOTOT 


7 


n = 50 + 12m 


m ^ 6(7) 


m > 2 


2 TOTO i TOT0 2 TO i TO i 


7 


7i = 51 + 12m 


m ^ 6(7) 




A T0 2 TOTOT0 2 T0 2 T 


7 


n = 51 + 12m 


m ^ 3(7) 




OT0 2 TOT0 2 TOTO i TOTO i 


7 


n = 52 + 12m 


m ^ 6(11) 




l l '2 '-1 
TO TOTO TO 


11 


n = 52 + 12m 


m ^ 10(11) 


m > 1 


2 T0 2 TOTOT0 2 
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TABLE I. Demonstration of jo-cycles 
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